package main.impl;

import main.api.GPSState;

public class H1 implements Heuristic{

	//Manhatan del Cuadrado
	@Override
	public Integer computeHeuristic(GPSState state) {
		TipoFicha[][] tablero = ((GPSStateImpl) state).getTablero();
		int i,j;
		
		for(i=0; i<tablero.length ; i++)
			for(j=0; j<tablero[i].length; j++)
				if(tablero[i][j]==TipoFicha.cuadradog) {
					int aux;
					if(j<tablero[i].length/2)
						aux = (tablero[i].length/2)-1-j;
					else
						aux = j+1-(tablero[i].length/2);
					return tablero.length-2-i+aux;
				}
		
		throw new RuntimeException("Poneme un cuadrado GORDO");
	}
	
}
